Pii: S0168-9274(01)00107-6

نویسندگان

  • Rüdiger Weiss
  • Martin H. Gutknecht
  • Miroslav Rozložník
چکیده

We discuss a general framework for generalized conjugate gradient methods, that is, iterative methods (for solving linear systems) that are based on generating residuals that are formally orthogonal to each other with respect to some true or formal inner product. This includes methods that generate residuals that are minimal with respect to some norm based on an inner product. A similar, even more general framework was introduced and extensively discussed by Weiss in his work. Weiss also emphasized in his work the relationship between certain pairs of orthogonal and minimal residual methods, where the results of the second method can be generated from those of the first method by applying the minimal residual smoothing process. Examples of such pairs are the conjugate gradient (CG) and the conjugate residual (CR) methods, the full orthogonalization method (FOM) and the generalized minimal residual (GMRES) method, as well as the CGNE and CGNR versions of applying CG to the normal equations.  2001 IMACS. Published by Elsevier Science B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pii: S0168-9274(01)00134-9

A postprocessing technique to improve the accuracy of Galerkin methods, when applied to dissipative partial differential equations, is examined in the particular case of very smooth solutions. Pseudospectral methods are shown to perform poorly. This performance is studied and a refined postprocessing technique is proposed.  2002 IMACS. Published by Elsevier Science B.V. All rights reserved.

متن کامل

Pii: S0168-9274(99)00107-5

We consider a family of high-order, weighted essentially non-oscillatory central schemes (CWENO) for approximating solutions of one-dimensional hyperbolic systems of conservation laws. We are interested in the behavior of the total variation (TV) of the approximate solution obtained with these methods. Our numerical results suggest that even though CWENO methods are not total variation diminish...

متن کامل

Pii: S0168-9274(01)00131-3

We present in this paper optimal and accelerated row projection algorithms arising from the use of quadratic programming, that allow us to define the iterate xk+1 as the projection of x onto a hyperplane which minimizes its distance to the solution x∗. These algorithms also use a novel partition strategy into blocks based on sequential estimations of their condition numbers.  2001 IMACS. Publi...

متن کامل

Pii: S0168-9274(01)00181-7

An energy-preserving explicit extension operator is proposed to extend finite element functions defined on the boundary of a star-shaped polygonal domain into its interior. The pre-assigned finite element triangulation in the interior of the domain needs not be multilevel-structured. The extension operator has wide applications in the construction of non-overlapping domain decomposition methods...

متن کامل

Pii: S0168-9274(99)00020-3

We compare several methods for sensitivity analysis of differential–algebraic equations (DAEs). Computational complexity, efficiency and numerical conditioning issues are discussed. Numerical results for a chemical kinetics problem arising in model reduction are presented.  2000 IMACS. Published by Elsevier Science B.V. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002